#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
string s;
int n;
vector<string> ret;
void dfs(int k)
{
	if(k==n)
	{
		// ret.push_back(s);
		cout<<s<<endl;
		return ;
	}
	
	s+='N';
	dfs(k+1);
	s.pop_back();
	
	s+='Y';
	dfs(k+1);
	s.pop_back();

}
int main()
{
	cin>>n;
	dfs(0);
	// sort(ret.begin(),ret.end());
	// for(auto& e:ret)
	// {
	// 	cout<<e<<endl;
	// }
}